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A Goal since AC1 


A Social stealth ingredient 


A City full of life 


The legacy constraints 



A CPU limit of 100 NPCs 
6 Limit of 20 civilians 
6 Around 4 around the player 


6 No systemic crowds 









Phase 1 
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ats, crabs and birds 





Far away armies 
No interaction possible 


Lead to Al LOD 
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Bulk system overview 

6 Member is called a bulk 
^B& 6 Thousands of cheap meshes 

HL 6 Pool of full NPC 
H 6 Al LOD based on distance 

^■1 • 6 Three states for the bulk 



Low re s bulk 

A > 40m 
A No entity 

A Around 2000 Polygons 
^■K All animation bones 

A Basic reaction system 



Autonomous bulk 



< 12m 
£ Entity 

6 All components are ON 


6 Costly 


Max of 40 





Puppet bulk 



#1 2 to 40 m 
6 Real NPC visual mesh 
6 Low res behavior 
6 Entity 

Most components are OFF 








Performance metrics 



&CPU Costs per bulks: 


Low Res 

~25 us 


Puppet 

~150us 


6 Factor ~ 100:1 
Hardware instancing 




Low res vs real 




Autonomous Bulk 


Infinite 

Permutations 

A Up to 20000 
polygons 

300 animation 
bones 

No polygon Limit 



Low Res Bulk 


A 29 different 
meshes 

A Up to 1700 
polygons 

All animation 
bones 

A 300000 polygons 
limit 







Animations 



6 Custom fast animation system 
6 Custom animation blender 
6 Scaling of regular animations 


6 Stiff hands 





Collision system 



A No Havok 


A Uses a 2D partition map for queries 

SC 

A Slides when colliding 
Always clamped on navmesh 


ft ? 
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Legacy A I 
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6 Too complex 
6 Supports all reactions 


All event based 
Very slow 











Bulk 

A Small modular scripts 
Hv A No complex reactions 

* A Tries to follow legacy behavior 
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Low res reaction 
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Shepherds 


6 Holds bulks 
6 Contains all Al data 
& Keeps track of bulk state 


A Computes bulk logic 


Shepherds 




A Unique ID for bulk 
6 Memory allocated once 
^Typically around 30 mb 


6 Placed by LDs 





Level design 





^Can select bulk count and density 
6 Auto-generated positions 
^Can edit specific positions 
Scripting tools for shepherd 
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Wandering crowd 



A Unique shepherd 
A Randomly generated closed paths 
A Deterministic 
A All of Paris 

A Models based on region 



The p — 1 
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A Tag to match real NPC mesh 
Statistically based on the region composition 
A Match low res visual densities 
A The pool is constantly adjusting 
A Less models means better matching 
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Bulk puppet 



& High quality visual 
6 All components are turned off 


6 Behaves as a low res bulk 


I . . 


Swapping 



6 Find the best matching entity 
A Reapply color 
6 Teleport to low res position 


6 Match the hats and props 
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Conversion Zone 




Matching colors 



<6 Difference in shaders 


6 Color matching tool 
6 Matched by character modelers 



A Creates variety 
6 Can’t respawn entities 
6 All hats spawned on real 
A Select correct hat on transition 


Bulk autonomous 



6 All components are turned on 
6 Low res logic is turned off 
6 Full Havok physics 
Still part of the shepherd 








Autonomous conversion 
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6 

6 


Reset all modified variables 
Must transition in the correct 



A Must be fast 




Conversion Zone 
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Interaction with autonomous 



6 Interaction entity always changing 
*6 Smart pointers with bulk IDs 
Fallback : Swap with new real NPC 




Networking 



6 Deterministic positions 
6 Pregenerated paths 


6 Replicated reactions 


6 Convert to real NPC 


Performance overview 


Typical Crowd CPU Usage 


2000 NPCs 




Total CPU time for bulks 
Total CPU Time for other Systems 


Huge Crowd CPU Usage 
10000 NPCs 



Total CPU time for bulks 
■ Total CPU Time for other Systems 


Performance overview 




Typical Crowd CPU Huge Crowd CPU 

Distribution : 2000 NPCs Distribution : 10000 NPCs 



Memory usage 



6 Mostly fixed cost 
6 Pool is fixed 
6 160 spawned, 90 active 
6230 MB for 2000 bulks 






620 MB increase for 12000 



wLsfc 





1 A&gsa 


Memory overview 


Bulk System Memory 
230MB vs 4.2GB 

5 % 



Bulk ■ Engine 


Memory Distribution 

230 MB 

2% 





Multithreading 
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A Good profiling tool 
Good task scheduling 
6 Remove all CPU idle 
Lockless coding 
Limit lock times 
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Dynamic Map 2d 




A Spatially repeating 
A Keep two maps, double buffered 
A Lockless insertion 
A No remove 

A 1 .5 us for a query of 1 .5m radius 



Code snippets 


tight loop 

for (ubiS32 vv = minv; vv <= maxv ; ++vv) 

{ 

const ubiS32 vvoffset = (w & m_HeightMas k) * m_Width Pixels ; 
for (ubi332 iu = minu ; uu <= maxu ; ++uu) 

{ 

const ubi532 elemlndex = (uu & m_WidthMask) + vvoffset; 
const DynamicE\lode* maplt = pNcdeMap + elemlndex; 

Dynamic Element *elemlt = (DynamicElement *) maplt; 

Dynamic Element *elemEnd = elemlt + pCountMap [elemlndex] ; 

for (; elemlt < elemEnd && outElemlt < endOutElem; ++elemlt) 

{ 

ubiVector4 pos= * (ubiVector4* ) elemlt; 

Li biVact'Ord d i ff - p&s - Posit i on) 

ubiVector4 sqdist=_mm_dp_ps ( diff 9 diffj 0x3 F ) ; 
if f_mm_comile_ss(sqdist j SquaredRadiusVec ) ) 

f 

* ((ubiVector4 *) ( outElemIt++) ) = *{ubiVectQr4* ) elemlt; 

} 

} 

} 

} 



Fast query 




Add element M 



void AddElement(Dynamic Element & dej ubiS32& elemeintcount ) 

{ 


ubiU64 index = 
if ( index < M aX_ E LEH E N T 5) 

{ 

m_elements [ index] = dej 

} 

else 

i 


Atomic : : Postincrement ( element count) ; 


} 


Atomic : : Decrement ( elementcount) ; 



Future work 



6 Dithering 

6 Unify reaction systems 


6 Deterministic reactions 
A Better low res reactions 
Armies ? 




Questions ? 
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